/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 26727
 * Date: 2024-07-20
 * Time: 16:22
 */

//实现方式一
class Solution9 {
    public int maxProfit(int[] prices) {
        //双指针
        int n = prices.length;
        int ret = 0;

        for(int i = 0; i < n; i++) {
            int j = i;
            //判断边界
            while(j+1 < n && prices[j] < prices[j+1]) {
                j++;
            }
            ret += prices[j]-prices[i];
            i = j;
        }
        return ret;
    }
}


//实现方式二
//class Solution9 {
//    public int maxProfit(int[] prices) {
//        //拆分成一天一天
//        int n = prices.length;
//        int ret = 0;
//
//        for(int i = 1; i < n; i++) {
//            if(prices[i] > prices[i-1]) {
//                ret += prices[i]-prices[i-1];
//            }
//        }
//
//        return ret;
//    }
//}
